Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
931	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 On the Complexity of Point Recolouring in Geometric Graphs Henk Meijer Roosevelt Academy Middelburg, The Netherlands Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:04:47 Planar graphs Graph Minor Edge coloring Apollonian network Graph theory Mathematics Graph coloring
932	Tackling Fluid Structures Complexity by the Jones Polynomial Add to Reading List Source URL: www.matapp.unimib.it Language: English - Date: 2014-06-22 16:42:09 Algebra Jones polynomial Skein relation Trefoil knot Knot polynomial Unknot Bracket polynomial Knot invariant Whitehead link Knot theory Topology Abstract algebra
933	A Short Foreword to the "2011 Interdisciplinary Symposium on Complex Systems" Add to Reading List Source URL: www.complex-systems.com Language: English - Date: 2012-03-26 13:21:23 Cybernetics Structure Nature Holism Complexity Complex systems Algorithm Systems Science Complex systems theory
934	Improved Spectral Sparsification and Numerical Algorithms for SDD Matrices Ioannis Koutis1 , Alex Levin2 , and Richard Peng3 1 Computer Science Department, University of Puerto Rico, Río Piedras Add to Reading List Source URL: ccom.uprrp.edu Language: English - Date: 2012-02-13 21:14:04 Analysis of algorithms NP-complete problems Probabilistic complexity theory Randomized algorithm Minor SL Degree Graph partition Time complexity Theoretical computer science Graph theory Computational complexity theory
935	The 118th RCKC Colloquium Search Result Diversification via Filling up Multiple Knapsacks Yu Haitao Add to Reading List Source URL: www.tsukuba.ac.jp Language: English - Date: 2014-12-09 20:27:32 Applied mathematics Combinatorial optimization Cryptography Dynamic programming Knapsack problem Mathematical optimization Optimization problem Recommender system Theoretical computer science Computational complexity theory Operations research
936	A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems Jean-Charles Faugère, Danilo Gligoroski, Ludovic Perret, Simona Samardjiska, Enrico Thomae PKC 2015, March 30 - April 1, Maryland, USA Add to Reading List Source URL: www.iacr.org Language: English - Date: 2015-03-29 21:02:40 Mathematical sciences Polynomial QUAD Time complexity Cryptanalysis Multivariate cryptography Cryptography Applied mathematics Computational complexity theory
937	Space and energy efficient computation with DNA strand displacement systems Chris Thachuk and Anne Condon Department of Computer Science, University of British Columbia, Vancouver, BC, Canada Abstract. Chemical reaction Add to Reading List Source URL: www-devel.cs.ubc.ca Language: English - Date: 2012-06-17 22:22:27 Complexity classes True quantified Boolean formula NL Reversible computing PSPACE-complete PP DSPACE IP Computation Theoretical computer science Computational complexity theory Applied mathematics
938	Boolean Decision Functions Steven Finch April 22, 2015 Let  : {0 1} → {0 1} be the Boolean function that decides whether a given ( + 1)-bit odd integer is square-free. More precisely, ½ Add to Reading List Source URL: www.people.fas.harvard.edu Language: English - Date: 2015-04-21 10:31:24 Integer sequences Algebra Polynomials FO Computational complexity theory Prime number Primality test Square-free integer Irreducible polynomial Mathematics Theoretical computer science Complexity classes
939	There is No EPTAS for Two-dimensional Knapsack Ariel Kulik∗ Hadas Shachnai† Abstract Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2010-12-30 12:50:07 Dynamic programming Operations research Complexity classes Approximation algorithms Polynomial-time approximation scheme Knapsack problem Subset sum problem Parameterized complexity Optimization problem Theoretical computer science Computational complexity theory Applied mathematics
940	arXiv:1403.6863v1 [cs.LG] 26 MarOnline Learning of k-CNF Boolean Functions Joel Veness Marcus Hutter Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-03-27 20:30:51 Boolean algebra Machine learning Bayesian statistics Time complexity Supervised learning Bayesian inference Algorithm Boolean function PP Theoretical computer science Applied mathematics Computational complexity theory

UPDATE